MULTICS TECHNICAL BULLETIN MTB- 137 


To: Distribution 
From: Lee J. Scheffler 
Date: November 14, 1974 


Subject: New Multics Graphics Package 


Attached are preliminary versions of Sections I and 
II of what is intended to become the Graphics Users' 
Supplement (GUS) to the MPM. These sections describe 
the design goals and structure of a new Multics 
Graphics System. 


Several questions important to the Multics development 
community not covered inside are answered below. 


- This graphics system runs entirely in the user 
ring, depending only on the existence of raw 
input and output modes. 


- A working version of it is available on the MIT 
Multics, through the SIPB. See me for details; 
I would like to know who is using it. 


- There is not yet a working version of it for use 
on the Phoenix Multics. 


- Command and subroutine writeups are available. 
A Users' Guide (to become Section III of the 
GUS) should be available about mid-December. 


- There is not yet a write-around module for the 
old graphics system. Unless there is a great 
demand for.one, one will probably never be written. 


- There is a conversion program for converting old 
graphic data bases into new format. © 


Questions, comments to Scheffler.MPLS on MIT or 
Phoenix Multics. 


Multics Project internal documentation. Not to be reproduced or 
distributed outside the Multics Project. . 
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Te. fvervien of the Multics General Graphics System 


The Multics Granohics System provides a general-purnose = ferri- 
nat-irdepencent . interface through which user or apolication ctro- 
arams car create, edit, store, display and arimate graphic con- 
~6Structs. Thera are three major ebjyectives behind the design of 
this inter fece. . 


4. It shoul be easy and ratura! to write a oraphic program. The 
set of granhic primitives ard operations available should be 
sufficiertty filexibfe and general that a user reed not “bend 
over backwards” to program common operations. 


Primitives are provided for naniculatirg a structured olcture 
description composed of tines, points, screen modes, rota- 
tiens, trarstaticns (position shifts) and scalinecs,. ir three 
dimersiors. Primitives are also ornvided for displayirg parts 
of such a araphic structure, for arimating an already dis- 
played structure, for obtaining graohic Inout. and for cor- 
tralting special terminal functions (such as screen erase). 
These orimitives are suifable for direct use by a knowledge- 
able rrocrammer,. . 


2e It should be amenabdte te a wide range of applications, while 
retzinine efficiency and ease of use. The motivations hehin‘d 
this goa! are to avoid creating ard maintaining a multiplicity 
of systems, gach oriented fowards a separate applicatior or 
terminals; and fo awoic the necessity of graphics users havirg 
to raster the idiosyrcracies of entirely separate systems. 


The structured dDicture descriotior interface orimitives, im 
adcitior to being well-suited for a wide variety of graphic 
procramming taskSe are also welld-suited for use as builtdina 
blocks for appticatior modutes to oravide simpler or rore an- 
Olicatior-oriented interfaces. Efficiency is entranced by cro- 
vicirg several! alternate forms for storing graphic informetior 
that crormote efficient edifina of frequently charging graohic 
corstructs and efficiert storage ard “ntay-back”™ of backoround 
sceres ard stanterd disolay pictures. 


» Tf stautec he higttly terminal-inderendent. That iss as far as 
possitle, a oraphic program writfen for one type of graovhic 
terminal shoutd re operable on arother aqraohic terminal of 
sinilar capabilities without modificatior. A wide variety of 
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grarcrtic terminal types may be connected to Muitics., ard tris 
terminal mix changes with time. Py makine the craphic system 
interface independent of any particular terminal types we 
avoid several orchtems that arise from terminal-dependent cro- 
ararminge 


This ras several desirable consequences? | 


a) User fragmentation is prevented. Users are not isolated by 
the particular type of graphic terminats they uses but can 
make use of gqrackric procrams deveioned or different termi- 
nats ty other users. 


b) Terminal immotiltity is avoided. Users are not restricted 
by their peograms to using onty oarticular terminal types, 
but cen make use of whatever graphic terminat is avaifable. 
More importantiy, granhic subsystems written for specific 
termirals car be easily transferred to new and better ter- 
minal tynes. 


c) Software duplication is greatly reduced. Most graphics 
utitity routines reed be written onty once to be usable 
with most or all of the graphic terminal tyoes on the sys- 
ter. 


Terminat-independence is achieved in the Multics fraohics Sys- 
tem ia the fotlowing waye The programming interface of the 
Multies Craonics Svstem incorporates the union of most useful 
features of existing terminals and is extensible to allow the 
addition of new features as granhic terminal capatitities 
evolve. A user tailors Fis program ta use the features of the 
terminal tyoes he intents to usee Wher the program is run, 
the use af any uravaitable feature can he mapped by the system 
into tre most reztsorable compromise feature of the terminal 
beira orerated. j§§Thus, fhe user has 4 reasonabie gquaranfec 
treat his graphic proarars will produce a recoqnizabie picture 
on most any tyre of granhic terminal connected to Multics. Of 
course, nof all’ graphic vorograms will operate eaually well at 
any type of grankic terminal feegqe, animation is not scossible 
en a storage-tube terminal.) 
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TT. Structure of the System 


The Multics Graphics System is organized into two distinct func- 
tional carts? the terminal-indeoendent or “central™ aqraorics 
cystem, and the terminal interfaces, as shown in fFiaure te 


User erd ancticatior crograms commuricate almost exctiusively witt 
the central granhics system. The central granhics system manipnu- 
‘Yates aédstabase containing ai structured representatior of 3 
graohic nicture. Wren a user or apptication orogram decides to 
displey a oortior of the graphic structure, the structure is 
transformed into a character string renoresentation known as “Mul- 
tics Standard Granhics Code,” which is suitable for transmission 
througr a Muitics I/0 stream. This code cortains hoth redurdart 
information meeded by static storage-tube disolay termina!s, ard 
structure information useful to programmable or “intelligeart"™ 
terminals. — 


The terminal-denerdert portion of the system examines the Stard- 
ard Crachics Code, consulting a tabular descriotion of the capa- 
bilities of the grachic terminal currently being used to decide 
if ary operations need to be verformed er the graphics code be- 
fore it is sent to the sraphic termira!d. Typical operations in- 
clude discerding structure information for static ftermirais ari4 
redundant irformation for intelligent terminaiss, performirg rota- 
tions ard scalings for terminals lacking these features, eftfemot- 
ina cearcromise onerations where necessary, and transitiating the 
standerd code to the apvrropriate characters for controt!lina tre 
particular terminal. 


Graphic input from the terminal is handied in 3a similar fashion. 
The terminal interface trenstates the graohic inout into Multics 
Standard Sraphics Code which is irterpopreted by the central grantb- 
ics system and returned to user or arolication programs as return 
arguments from 4a recuest for innute 


This particclar orgarization was chosen for reasons of generality 
and efficiercy in performira many operations commor to graohic 
subsy<ctemrse The structured database allows graphic pictures to 
be recresented naturally fe.eg.» a screw as nart of 4 door-Knor as 
cart of 3 decor as part of a house as part of a neigtborhood), and 
fo be edited efficienttiy. The terminat~-independent Multics 
Standard Graphics Code can be stored oermanentiy in a Multics 
segment, to be “olaved back™ with fow computational overhesd 
throustr a terminal interface at a iater time to produce @ sfand- 
ard background scere on any ferminal tyne. Atso,s in many caseS,s 
the terminal-dependenf craphics code oroduced by a particular 
termiceal irterface can also b® Stored and played back to that 
rarticuiar terminal tyne at negligible computational! owerread. 


{c) fopyriaht 197%. Honeywel!} Information Systems Ince 
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User or Application Propratus 


Permanent Graphic Segruents 
for Storage of Graphic Structures 


Graphic Structure 
Manipulator 
‘Graphic-Manipu.ator-": 


For Editing. ‘/reation 
and Storage of 
Graphic Structures 


Graphic Structure 
Compiler 
‘“Graptic-Compiler-": 


Translates Structures 
into Multics Standard 
Graphics Code 


Graphic Dynamism 
Operator 
(“Graphic-Operator-""} 


Performs Animation, 
Terminal Control, 


Graphic Input, Special 
Functions 


Ter minal-Independent 
Portion of the Multics 
Graphic System 


Working 
Graphic 
Segment 
The Graphic 


Structure 
Database 


Multics Standard 
Graphics Code 
'MSGC: 


Graphic Support 
Procedure 
for Device Type 


AC 
Performs Special Computations 
Peculiar to This Graphic 
Device Type, Inciuding 
Operations the Hardware 
Cannot Perform, if They 
Can Be Sir ulated in Software 


Graphic Device Table 
(GDT) 
For Device Type "A" 


Tabular, Procedural 
Description of Terminal 
Pecularities and 

Capabilities 


Graphic Device Interface 


Module 
("Graphic-Dim-") 


Translates Multics Standard 


Graphics Code, Performs 
Data Transmission, Buffers 
Output to Physical Device 


Terminal-Dependent 
Portion of the Multics 
Graphic System 
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The tebular description of a graphic terminal capabilities ard 
reculerities altows sew terminal types to be added to the syste, 
with = minirum of overhead. And the ability to soecify system- 
or user-succtied utility routines to aid graphic code translation 
promotes terminal irdependercs2, and provides a handte for extend- 
ing tre basic cavabilifies of the Multics Graphics System. 
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Iei “rarhic Structure Definition 


Rather thar treat graphic data as an unstructured collection of 
atomic crapric elerents, much as a sketch could be considered = an 
unstructured coilection of points, lires, shadingse etcer the 
Multics Grachics Svstem deais instead with ftree-structured de- 
scriptiors of pictures, wrere atomic graphic elements form parts 
of hicter-fevel structures, which in turn may be parts of sfill 


tigher-fevel structures. Substructures may b2 shared within 
righer-lfevel sfructures. This organization has three advantages 
of rate. First, if afttoeus for fairly natural representaf ion of 


graohic cate. Recoqnizablie obfects (automobilesSe doors, houses) 
can te viewed 3s bath comolex granhic entities while they are 
teing created and edited, and as atomic grapric elements when 
they are teins Incorporated into targer scenes. Secondlye the 
ability to share crephic sube-structures eliminates a great deal 
of redundarcy in snecifying a graphic picture. (e@edey all the 
rindo«s on a skyscrézoer can be represented by a singie window 
refererced many times ir the graphic structure.) Finalty, the 
structured organization makes possible sore relatively powerful 
craphic editing capahbitities (such as evergnre. the shape of all 
the windows below tre 36th floor.) 


Two tyoes of atomic elerents make up @ graphic structures? ter- 
rinal etftements and ron-terminal elements. Terminal elemerts rep- 
resent simrtle cranptic operations most often interpreted directity 
ty gractic terminal hardwere. These inctude screen positionina, 
fine ered rcoint drawinn operations, screen modes (such as tlink- 
ings intensity, dottet, dashed or solid tines, and sensitivity to 
a fiart cen), and coorcinate rotations and scaltings in three di- 
rensionse Non-terminat eltements are tists which impose orcerirg 
on the elements they contain. Levels of structure. are represenrt- 
ed by inctucing non-termiral elements within ather non-terminal 
eieaents. Figure 2 depicts a graphic structure describln¢c a 
Ssimcte house. At the Fighest fevel (House-Display), the House is 
placed in proper screer position ty a setpoint, given full screen 
Intensity, and mace sensitive tc Jight pen “nhits™. At the next 
fevel, the house Is composed of a House-Cutline, a Ooor, and 
Wircowse Tie House-Outline itself is made up of a Roof, a 
Fourcatlion, a Chimney and an aenternae The silngte Window design 
is starec In two places in the kirdows substructure. 


Fach granrtic element in a Multics seament representing @ granhic 
structure is uniquely identified within the segment by a node 
number wrhict is used to reference that element within the struc- 
ture and ir tater operationse Non~-termina! elements are simply 
linear lists of the node numbers of all the efements they cor- 
taine . 
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Figure ? 
A Typical Grarhic Structure Organization 
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In the faltcwing descriptiors of the differert grapric elemertc, 
the notatior: 


elermert_ type (aroqumenti, argument?, see. argumentn) 


is used to convey tre essertial meaning of each elememf. The ac- 
tuat semantics of subroutine calls for creating andwediting 
graphic elements is described in the section on Granhic Structure 
Manipulatiore 


(tc) fCorvriaght 1974, Koneywell Information Systems Ince 
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Aig tet Non-Terminal Granhic Flemerts 


There ere trree types of non-terminal graphic elements used ir 
efructuring a graphic picture. Yhey are?’ 


tists 
arrays 
symbols 


Lists 


Lists are tre most sfraightforward and most often used non-termi- 
ra! grarric elements. A tist is specified by 


fist felementi, element2?, 2. elementn) 


where elemert n is the node number of any qraphic element. Lists 
serve two purposes: to order other graphic elements, ard to cro- 
vide structure to a picture. A tist may contain any number of 
terminal anc non-terminal elements. However, circular or crecur- 
sive tists (those that contain themselves or are oart of a chair 
of Vist containment that ewentualiy leads back to themrseivwes) 
rave undefined meaning ard are therefore illegal. Note trkat it 
is possible to refer to a unique element many times witrin ore 
tist or from nany different tists. Therefore, there is no cor- 
cept of a structure being “owned™ by a superior structure, since 
every piece of structure is inherertty sharabtie. 


Arrays 


An array is structuativ equivalent to a lists, hut causes all in- 
formation atout the structure of its elements to be lost when the 
etructure is compiled into Multics Standard Graohic Code. The 
rajor use of arrays is to reduce the overhead associated with 
maintaining and fornarding unneeded structural information. THLS 
is useful fcr static (storage-tube) terminals which do not sup- 
rort dynamic graohics and thus have no use for structural infor- 
ration, and for those substructures which the user does rot in- 
tend to aiter dynamicaity (leeges, backoround scenes). 


Symhbats 


Symbots are a speciat form of non-terminal element used for r3amr- 
ing gqrapkric constfructse A symnbo! corsistfs of two elements? 


symbol (element, name) 
where element is thre node number of tre terminal or non-termina!l 


graphic elerent, anc name is the node number of 3 terminal text 


{ce) Corcyright 197&, Honeywell Information Systems Inc. 
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eYemert (see next section) containino the text of the name of the 


elemert. Symbois serve several purposes, the primary one being 
to uniquety identify graphic constructs in 4 mnemonic ways that 
may be maved betweer several Multics segments. 


* 
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I¥ei.2? Terminat Grachic Flements 


Termiral craphic elemerts are atomic operations often understood 
directiy by graphic ferminal nardware or terminai-resident soft- 
ware. The order of appearance of terminal elements in tists or 
arrays dictates tre effect these elements have on other elemerts 
in the liste 


There are four catesories of terminal elements in the Mulfics 
Graphic System, 


ocesitional etements 
rcedal elenenrts 

mending elements 
miscetlaneous elements 


Positional Flements 


Positiore! etfements affect the screen noasition (in three dimner- 
sions) of what miaht be thoucht of as a graoghic cursors for 
“curcert crsphic position’,)? and cause lines and points to he 
drawn or the screen. Positions are computed within a yirtual 
screer of 1024 x 1024 x 1024 noints, with the point (140,03) cor- 
responding te the center of the screen. The virtust screen is 
infinite in all directions but is wisiblte on a disnlay screen 
onty within the timits €-512e0 < xeyer < 51100). 


The coordinate system is = right-handed Cartesian coordinate sys- 
tems with tre positive x direction toward the right, cositive y 
uowards and positive 7 “comina out of the screen", Coordinates 
are supplied ani marinulated as fractlonal quartities to minimize 
round-off errors in rotatior and scaling onerations. 


There are two tyres of positional elements: absolute ard rets- 
tive. <Atsolute positional! elements force the graphic cursor to 3 
spectfic point in the virtual screer. Refative oositiona!l ele- 
rents move the crephic cursor to a nen position relative to its 
currert cositione The elements are? 


setpositicn, setpoint - absolute nositioning 
vector, shift, ooint - relative positioning 


setposition (Xs Yo 2) 


This etement sets the current screen position to (xX, Vs z) 
witrout displayirs any points or lines. 


(c¥} Cocyriqht 1974, Honeywell Information Systems Inc. 
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setpoirt (xs. Ys Zz? 


This element sets the current screen position to (x, Yo Ze 
and disolays a visible point. 


vector dx, dy, dz) 


This element disriays a vector from the current screer  posi- 
ticn with dimensions dx, dys amd dZe 


shift (dx, CV d7) 


This etemeant changes the currert screen position by dx, dy, 
and dz with no visible effect. 


coinmt (dx. cy. 42) 


This eferent charges the currert screen position by dxe dy, 
and dz ard dispteys a visible point at tre new positior. 


RPelative screen positions are accumulated within a iist or array 
from feft tc right. <Absofute positioning etements (setposition 
and setcoirt) are atfowed onty in the topmost ftewet structures. 
Substructures wifhir a tist or array may charge the screer posi- 
tion, although in general, shared sutstructures should have a ret 
relative srifft of (9,0,0) (i.@., the sum of the relative posi- 
tioning elferents in a shared list or array stroutd normally acd vo 
to (C.0,09). 


MWodal Elemerts 


Modat elemerts oroduice no effects on the screen of therselves, 
buf affect the oroperties of successive oraphic elements in de- 
tined warners. The appeararce of a modal element ir a tist ower- 
rides a previous setting for that particutar mode for the rest of 
that tist. The defined graphic modal elements are? 


intensity (brightress) . 
lire-typnpe (sotid, dotted, dashed, etc.) 
steady/btlinking 

irsensitive/sersitive (to a light per) 


infensity (value) 
This element affects tre brightness of succeeding graphic efe- 
merts in a ist. Fight levels of intensity (0-7) are defined. 


Level " corresoords to Invisible, and level 7 is the cefaulte 
full intensity. 
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line-tyne (type) 


This efement causes succeeding vectors to be drawn as solic, 
dashed, cr ofher machire-defined types of tines. Type zero is 
defined as solid (the default), tyoe one as dashed, type fw 
as dotted. Whe remaining tyne codes are reserved for future 
excanslor. 


steady/btlinking (value) 


This element causes Succeeding graphic elements to te dis- 
played steadily (the default), or to biink. 


insensitive/sensitive (value) 


This element causes succeeding graphic elements to be sensi- 
five or insensitive {ttre default) fo detection by a light cer. 


color {red_intensitye greer_intensitys bfue_intensity? 


This eferent causes succeeding granhic elements to .te dis- 
played in the calor svnecified by the intensities of the three 
orimary cofors ir the additive color soectrum. 


Modal elemerts estatlish a local granhic enviranment which § sov- 
ernms the properties of JYires and points drawn withir the scope of 
that envirorment. There are severafi rules governing the applica- 
tier of modal elemerts depending on structure tevel and order in 
a fist (or array)? 


i) When a madal elerert accurs ina list, it effects ali succes- 
Sive elerents in that list uo to the next modal element of the 
Same type. 


2?) A wadal element overrides a prewisus modal element of the sare 
tyope ir the same Yisf. 


%) The Norcal graphic erwironment (mode settirgs, rotations, scat- 
incs, anc clipnirgs) at the stert of a substructure is defined 
as that environment in effect in the oarent tist at the ooint 
the substructure is referenced. This environment is changed 
by successive modal elements ir the substructure. It is dis- 
carded at the end of fhe substructure and the modes are fre- 
stored to the current values in the parent list. (In other 
words, modes are autfomaticaily reset fa their previous values 
at tre end of asubtstructure. [This makes it impossibie to 
have a substructure that changes modes.) 


{c) Copyright 1974, Horeywell Information Systems Inc. 
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MPapping Elements 


Mapping elements cause no visibie effect by themselves, buf af- 
fect tron succeeding crapric 2tements are macped onto the screer. 
There are ttrree mapring elements? 


rotatior 
scaling 
cliopina 


rotation (<x, <y, <7) 


This element causes succeeding graphic elements to underago a 
rotation about tre xe Ye and z axes in that order. These axes 
are Stationary retative to the screen. The units of rotatior 
are positive degrees. Rotations are taken modulus J36C de- 
greese 


scaling (¥xq *¥y, *2) 


This efemenf causes succeeding gqranhic elemerts to undercy 
Scalina in the three separate directions defined by the sta- 
tionary coordinate system. Scatings may te negative to cro- 
duce mirror images. 


clipping Cleft, right, hottom, top, back, frort) 


This efterent causes all succeeding normally visibte granhic 
elererts fo be cliopad (become invisibfe) if thev fall outside 
of a rectangular solid defined by its parameters. (The parame- 
ters are relative disniacements from the current screen posi- 
tior af each of Six ptanes defining a rectangular sotid.) If a 
ararchic efement straddles the bourdarv,s only the part within 
the rcectenguiar solid will be visible. 


Mapping eferents chenge tre tocal graphic environment in somewhat 
the Same marner as modal elements, accordin3z to three rules? 


1) Successive mapping elerents override noravious macping etemerts 
of the same type Ir the same list. 


2?) When a mapping element occurs ina tist, the net mapring is 
the result of apriying the mapping element to the mapping cur- 
rertiy active in the parent tist. 


®) Macping elements in a sub-!fist have no effect on the mappings 
in a parent tist. 
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Recause mappings are non-commutative vector operations, tre order 
of acnlication of mapnina elements to constructs in a list is inr- 
rortart. A scene that is first scated and then rotated will is 
qenersal anoear different than one that is first rotated ard then 
scaled. Within 3 Vist, scaling is performed first, ther rotation 
then cliooing. Tris order may he overridden by using several 
fevel<¢e of structure to acrieve the desirec orcer af apolicatior. 
The wodes “closest to the object™ fon the lowest structural 
level) are “more birdina™, and are applied first. Tne mancirya 
elemerts are defined to apply to all graohic elements wifh the 
exception of text strinas. For efficiency, the central aranhic 
system assumes the use of character qenerating facilifies ir the 
termiral crocessor. Thus, the orientation and size cf text. 
¢trines are not altered hy mapping elenents. However, the posi- 
tions aft which text sftrinmas occur are altered. 


Miscetlareous Cranhic Elements 


There are two other graphic elements that may be irciuded ir 3 
graphic structure. They are? 


text - for disolaying textual information 
cata block - for storirg user data within the orachic stfruc- 
ture, or extersior of the basic capabilities of the Multics 
Crachic System 
text 
The curocse of fre text element is to altcw ltabels and other 


textual information to be included in @a graphic structure. 
Its format is? 


text lalignment, strino) 


String is a texf strina of any length faithough in genera! it 
witl te scmaltier than the text tine Cana of most graphic ter- 
mirals). 


afignrent is a mrumber from 1 to 4 which specifies that the 


text sfring is to he alianed in ore of 6 ways retative to the 
currert screen positiors as follows? 
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,Piqoment Portiom of String 
at Currert Screen Positior 


1 Unper left 

? Yinper center 
® tjoper right 
& Lower left 

5 Lower center 
a Lower right 


The <sfrina is subdfect to active screer modes, buf not toa man- 
cinase However, the initial position of the string Is subject to 
rapoir ase 


datablock 


The datablock graphic element altows arbitrary user-defired hit 
strinas recresantirg user data to be stored as part of a graphic 
structure. The data is passed to the grachic terminal fust as 
any oaraoric effector is, which makes if possible for a user with 
soeciat 2oolicatians to use a datablack to contain terminalt-do- 
nendert informatior or comrands. Tris provides a straight forward 
and conwerful facility for extending the basic caoabilities of fhe 
Wultics Grarric System hy altftowing user program-to-graphic termi- 
ral corventions. 


Thre datattock is defined byt 
detartock (Cuser_data) 
where wucer_data is any string of any tength. There are roa 
syctem-defined tyne codes for marking the user_data as reore- 
sertina imftegers, characters, etfce, although the user may ir- 


riucce this awn such descriotion as part of his data. 


Natatlocks have no system-defined effect oan other graphic ete- 
rerfts ir fhe same fist or ir subordinate graphic structures. 
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II.? Craphic Structure Manipnputation 


Craphic structures are created, edited and stored in 3 temporary 
ceqmert in tne user’s process directory knewr as the Working 
Graohic Segment (WGOS). User orograms call entry points ir a rro- 
oram caffted fhe Cfraphic Manioulator (graphic_manioutator_) to 
cerform severai categories of onerations on graphic structures in 
the WES? 


creetior of new elements ard structures 
examination of existing structures 
alfteratior of elements and structures 
permanent storace of named strucfures 


Graphic efterments in the WGS are referenced by node numbers, vatid 
only within the current WGS. When a new graphic element is crea- 
ted, tre node number of fhe created element is returned to the 
user crogran as a sort of “receipt"’. This node number is used ir 
atl fater references to this elerert. Lists of graphic elements 
are simoty PL/I- or FORTRAN-Jike arrays of node numbers of the — 
elements in the list. Permanent storage of all or a portion of 3 
graphic structure is accomplished by attachirc«c a symbol iname) to 
the structure. fFatry points in the Graphic Manioulator car ther 
re used to move suct named structures betweer the temporary WGS 
ard ore or more Permanent Fraphic Seaments (P65) arywhere ir the 
Multics storage hierarchy. 


Node rumrters are used for granhic structure creation and ediftiry 
for efficiency. The node numher of an elemert oresertly corre- 
sponds to its wore affset in the WGS. (This corresnondence hae 
rot cuararteeqd to remain valid.) Names are used for voermanert 
storace beccuse they are more mnemonic, and recause the operation 
of cocyirg sa graphic Structure into a PSS poerforms an implicit 
storage compnaction and garbage colftectior function, trereby 
chanoirng the node numbers of nost graohic elements copied. 


See tre writeuo of graphic_manioutator_ for the detaiits of fhe 
various grachic structure manipulation entry ooints. 
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11.3 Crapnic Structure Compilation 


When a user has created and edited 3s graphic structure to his 
satisfaction, he car ¢nenm produce a character strina representa- 
tion of tris structure for transmission through the Multics I/0 
syster oy using tne Graphic Compiler (graphic_compiler_). The 
Input to the compiter is a graphic structure resident in the WGS. 
Yhe structure is desiqnated to the graphic sfructure compiler by 
the node rumrber or rame of its top-level (ist. The compiler 
transforms this structure into an equivatent representation in 
YPultics Stardard Graohics Code, a standard intermediate § form 
which is terminal-irdependert. This code is written over tre I/0 
<ctrean “qrachic_output™. This stream may be attached to a termi- 
nal irteerface, thereby directing the code to a oarticular graohic 
terminat! or it may be attached to a Multics segment, producing a 
cermanert cooy of this terminatl-independert code that car he 
“ntayed back” through any terminal Interface at a tater time. 


Several different entries are prowided in the aqraohic structure 
comoiter to oerform some commonty necessary operations on the re- 
mote terrwinsal {such as erasing tre screen, or specifying that fre 
structure is to be toaded into an revel hore terminal’s memory, 
tut not immediatety displayed). 
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TIT e3et “ultics Stardard Graphics Code 


Multics Stardard Graphics Code (MSGC) allows ograohic structures 
and ecrarchic onerators to b2 represented as character sfrirgas 
suitatle for transmission over a Multics T/0 stream. It allows 
the representatior of structural information useful to inteltli- 
oent termirzis ard redundant information necessary to display 
sharec substructures on non-intelligent terminsats. 


Multics Stendard Craphics Code is terminal-inderendent im two 
sensest it contains no specification of any particular terminal 
typee and it contairs alt irformation necessary to oroduce aqrapr- 
ics on afl supported terminais. 


Tne @SGC fer a grachic structure is produced by a lett-most tree 
nwatk of the structure in tre current working graphic segment. 
Termiral graphic etements are represented simoly as a singte 
ASCII craracter element code followed by argument vatues coded 
into ASCIT characters in standard formats? 


elerert_code ergqi arg2 «ese argn 


Lewets of fist structure are represented by nestings of naired 
parerntheces, and inciude a list/array indicator and a node number 
folloned by the fist elements, in order? 


(tist_indicator node_no etlementi element? we. elementn) 


The nede runrber is retained to aid intelligent terminats in con- 
¢tructing their irternal reoresertations of graphic structures, 
and ta attew identification of shared substructures. Otrer 
craphic operations Canimation, input, etc.) are also reoresented 
by a single ASCII craracter onerator code foattowed by arguments: 


operatcr_code argi arg? ...arqgn 


MSGC Is designed around the printing ASCII characters {from 40 to 
177 octel) to nrevert confusion with the ASCII control characters 
(C to 37 octal). Element srd operator codes sccupy the ASCII 
characters from 4&0 to 77 octate. Araument values are encoded in 
the ASCII craracters from 170 to 177 octal. with the six tow 
order tits in each character represerting data values. 


There are four formats for trensmission of argument values in 


Multics Stardard Graphics Code, depicted In the following pic- 
tures? 
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bits | 
1 OO. 1 »2t 3, ' ( ' 1 8 
0 6~O 


6 Dit Unsigned 
Binary Integer 


(First) 


Singte Precision Integer (SPI) format is used for transmission of 
email ren-negqative values from 9 to &*, 


2 Characters Char 1 Char 2 


High-order Low-order 
6 Bits 6 Bits 
ef 
12 Bit 2's Complement | 
Binary Integer 


(Second) 


Double Precision Integer (DPI) format is used for siqned integers 
ranging from -20G48@ to 2047. 
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High-order ; Low-order 6 Bit Unsigned 
6 Bits 6 Bits ‘ : Binary Fraction 
(Implicit Binary 
Point to Left of 
12 Bit 2's Complement First Bit) 
Binary Integer : 


18 Bit 2's Complement _ 
Fixed Point Real Binary 
Number 


Scated Fixed Point (SCL) format is used for numbers with frac- 
tional carts. It has the same range as the [T°I format, but is 
accurete fo fractioral parts of 1/64. 


3 Characters Char 1 Char 2 Char 3 
Bits 


High-order Middle Low-order 
6 Bits 6 Bits 6 Bits 


18 Bit Unsigned 
Binary Integer 


Unique IC (UID) format is used to trarsmit 18-bit node numbers. 
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Following are the character codes and argument list formats for 
the orerators in Multies Standard Graphics Code. (See Section 
IIe& or Dynamic Graphic Operations for descriptions of the furc- 
tions of the animations irput and terninal contro! operators.) 


Positional Coerators 


x 
setposition ("0") 3 
setooint , ae Gane a | 
vector _ c"2"%) 3+ xoos yoos zZp0S 
shift chs") ¢ (OPT) (OPIS (OPT? 
coint chan"y f 

/ 


where xpCS,» ypos, and zn0s are the coordirates of the desired 
positioning operation ir DPI format. 


Mapping Croerators 


scale c"5**) xscale yscale 7Sscale 
(SCL? (SCL? (SCL? 


where xscatle, yscate and zyscate are the scale factors along 
the trree stationary coordinate axes, in the SCL format. 


rotate €"A™) xangtle yanale Zangle 
C3PT) (DPT) (MPT) 


where xangle, yaraqle and zanqie are the numbers of degrees of 


rotation araund each of the three stationary axes, in NPT for- 
mat. 


cron c"ry riant ieft too bottom front back 
(CPI) {0PI> (DPIY (DPI) (OPT) (NPT) 
where tre arguments are the relative disotacements of six 


planes forming a rectancular sotid “clipping box™, all ir OFf 
fornrat. 


Modal Cperators 


intensity ("8") vatue 
(SPY) 


where vatue is a number from 0 (invisible) to 7 (futly wisi 
ble) in SPI format. 
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line _tyce ("Qa") value 
(SPT) 


where value is ore of the following? 


9 - solid tine 
{ - dashed tine 
2 - dotted line 
3-53 reserved for expansion 
rlink/steady q™2*) value 
(S°T)? 


where watue is elther 0 (steady) or t (blinking). 


scensitivity T'S") vatue 
(SPI) 


where walue is either 0 Cinsensitive) or 1 (sensitive). 


color qe) red_intensity green_intensity blue_intensity 
(SPT) (SPI) (SPI) 


where the araumerts are the intensities of the three primary 
additiwe cotfors with 0 representing no intensity and 62 repre- 
senting full infensity. 


Miscellareous Onerators 


text (">") alignment length string 
~ (SPTY (DPI) (ASCII) 


where afignmerf controls the positioning of the character 
steina retative to the currert screen position. Yalues for 
the atignment are described earlier in this section. 


length is the number of characters in the following text 
strirg. 


data ae dha | length string 
(nPry (ASCIT) 


where fenath is the number of data bits to follow and = strina 
is a character string with data bits packed six to a character 
in the tow order bifs. | 
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Structural Coerators 


node_teagin ("(") struc_type - node_no 
(SPT) (CIC) 


where struc_type is either @ (list) or 1 larray) and node_no 
ic thre urique ID associated with the list or array. 


node_end my {no arguments) 
symbol qua") length name 
qNPT) {ASCIT) 


where ftength and name are the number of characters and the 
text of the symbol nare associated with the immediately fol- 
flowing graphic structure. 


reference qeney node_ro 
{UIN) 


where noce_no is the urinue [ID of a node already residert ir 
“terminal memory, and is used in successive references to 
. Shared substructures. Users wishing to construct and output 
their onn agrapric code should refrain from usirg this opera- 
tor, as it will limit their arapnic code to inteltigent termi- 
nats. Tris operator is rormatty Inserted into the graohic 
stream at run time by fre graphic device interface modu!°. 


Animation Orerators 


increrert oeqy node_no times delav temotate_rode 
CUTS) (DPI) TSCL) 


no¢e_ro is the unique I0 of a node already resident ir the 
terminal memory that is to be incremented. 


tires is the number of times the increment is to be performed. 


delay is the amount of time the terminal is to delay before 
each increment. 


tenclate_node is the graphic element containing the relative 


increment to he cerformead. ano ircturnes the element code in 
its own format. 
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synchrori7e (75%) {no arquments) 
after . (“*"*) = = node_no index rew_node 
. ({uUrIO) (DPT) «ur 


node_ro is. the unlaue ID of the fist or array node being al- 
tered. 


iedex is the irdex in the list of the element to be replaced. 


new node is the unisue IND of the new node to be inserted ir 
the list. 


inout and User Interactior 


query qc") input_type input_device 
(SPT) (SPI) 


ireput tyre is tre type. of graphic input desired (1 = where, 2 
= which, 3 = what) 


fecut_device is the graphic irput device to be used to gener- 
ate tke indicated irput. 


- terminal crocessor or program 


t 

1 - keyboard 

> - mouse 

3 - joystick 

4 - tablet and nen 
5S - tiaht oer 

AR - track bal! 


7-62 reserved for exoansion 
6%- ary device 


control ce) node_no 
(UID) 


node_no is the unique [9 of a rode to be controiied by the 
terminal or user. 


pause q"e"*) {mo arguments) 
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Jerminal! Cortral 


erase Cte") {no arguments) 
display quent) node_ro 
. tuTn) 
node_no is the urisue ID of the top_tevel 
pisyed. 
delete esy node_no 


noce_no is the unioue ID of a node resident in 
is to he deleted. 


merory that 
are deleted. 
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il e% Nynaric Grapric Ooeretions 


There are several classes of oaraphic operations that involwe user 
interaction or take advantace of refreshed disolay screens ard 
real-tire computation in intelligert terminats? 


animation 
Granhic input and user interaction 
terminal control 


Tne tasic design philosochy relatina to such dynamic overations 
is that the graphic structures residert in Muitics end those in 
the graphic terminat memory should be isomornhic (structurally 
equivalent). In otrer words, there are no rrovisions for § the 
user or his terminal to make changes ir a terminaicresident 
graohic structure without mirroring them in the Multics-resident 
structure. Atl! dynamic graohic operations are initiated at the 
“request of sa user or application crogram in Multics. 


Yhere zre several reasons for adoptinrg the ohllosophye First, it 
afltons a simple and well-defined interface to a graphic termiral. 
Multics procrams are never faced with the difficulty of posssing 
arbitrary inouts from a terminal, but neaed onty expect inputs ir 
standerd formats, and onty in response to an operation that re- 


quests information. Second, terminmal-residemt programming is 
simplified, reducing tre amount of memory reauired at the termi- 
ral. Finaily, the problems = inherent in maintaining seoarate 


copies of a database (ir this case a graohic structure) are elim- 
inated. The nature of the dynamic oraphic operators is such that 
toth Multics-residert and terminal-resident structures are ider- 
tical tefore and after eacr operation. 


Tynamric grarhic operations are Iritiated by catis to entry points 
in tre Grephic ynamisr Operator (graphic_operator_}. These 
entey points emit characters in MNultics Standard Graphics Code to 
cause a terminal to perform the desired operations, and returr to 
the user prcaram ary information returned by the terminal. The 
detaifts of fhese ertfry points may be found in the module writeun 
“on gqrapric_operator_. 
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RI 


San Make anaes, 


IIle4el Animatior 


Animatien irvotves mowirg aranhic constructs on a terminal screen 
in a cortrotied manrer, and dynamicalty changirg the structure of 
aoaranotric construct bheing disotayed. 


There are three dynamic operators which accomplish movemert i 


incremert 
synchrorize 
alter 


increrert 


The ircrement overator atlows a single vositioral or mapoing elte- 
remt in the terminal memory to be changed sore number of times 
with = srcecified reat time delay between changes. Its format is 


increment node_no no_tines detay tenrplate 
noce_no cniquely identifies the element to be changed 


no_times is the mnumter of times the incrementation is to be 
oer formec 


detavy is the reai-etime the terminal is to wait between succes- 
sive ircrements 


tercptate is a nositione! mode or maoping element whose argu- 
merts are the increments to each of the parameters in the 2Ife- 
mert teiry incremented, 


The ircrement ooerator is defined to enable asynchronous opera- 
tlon with afl other activities at the qraohic terminal, irctuding 
other ircrementse This atiows several graphic constructs to move 
indeperdentty of each other. Note that this incrementatior atl- 
flows onty ctraight-line trajectories to be specified in each oc- 
currerce of an increment operator. Curves may be realized by 
using severe! separete increment operatorse ) 


cynchrorize 


Pecause several constructs may he moving simultaneousty, there 1s 
2 need to he abla to coordinate movements to allow events to he 
croperty sequenced (4.965 balls bouncing off each ofher). The 
Synchronize orimitive hes no arguments. It simpty commands tha 
graphic terminal to conniete all operations received before the 
syncthrorize before reginnirg any subsequentiy received operators. 
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alter 

The alter operator effects changes in the structure of graohic 
constructs stready in terminal memory by allowing fist elemerts 
.to be rentaced. : 


alter fist_id index rew_element 


{ist_id is the rode number of a list already resident in ter- 
minal merory i 


imdex is the index of the element of the list to be reclaced. 


new_e@lement is tre node number of tre new element, which must 
3!1Ss0 te residert in terminal! (‘memorye 


The indicated list is updated both ir tne working granhic segment 
in Multics, and ir the terminal-resident structure. 
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TIe&.? Crarhic Teout and User Tnteractlon 


There are trree onerators for graphic interaction with users’ 


query 
contro}? 
psuse 


Gwery 

Tt is often desirabte fo obtain input from a user that is more 
easlty expressible with a graphic input device (such as 2a fight 
ren) tran by keyboerd characters. There are three generei clas- 
<es of qraptic inout built into the BMultics Graphics System? 


where (coorcinate pestion) - the user indirates one position in 
the stationery xey~.z coordinate system. 


which (structure specificetion) - the user irdicates a particular 
cubtree of = displayed aqrephic structure. 


what (rew structure) - the user creates some new oraphic struce- 
tures at his terminal and returns them to Muitics. 


These three input types are al! initiated with a singqte “auery” 
dynamic operator of the forr 


query inout_tyre device_tyne 


input_tyrce is a code indicating which of the three inputs are 
desired. 


device_type indicates the craphic input device fron which the 
incut is desired. {It may atso indicate that the user is ta 
be given ris choice of innut devices.) 
Centred 
Trere is also a fairty stytized form of aqraphic input that allows 
the user to exp2riment with the current disoltayed structure to 
see «tat it looks like before reflecting a chance to Multics. 
Tnis kind of operation is implemented by the “controt™ dynamic 
operatar?t 


cortro! device _ tyorF rnode_no 


device_type is the same as in the “query™ overator. 
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node_no is the urique ID of a positional modal or mapping ete- 
ment in the terminal memory whose value is to be placed under 
cortro! of the user via some input device. 


A typical use of this facility is to oface the endpoint of a line 


or the starting position of a construct under control of a light 
pen, to allow the user to move it around, or to olace the orier- 
tation (rotetion) of 3 scere under contro! of 3 ftrackhall. Yoor 


completion of a contro! interaction, the structure resident ir 
Fultics is undated to mirror the charges made. 


Pause 


Cecasiorally it is desiratie to allow a user fo proceed step by 
step fthrouch a sequence of disolays at this own speed. If there 
is no rew cceomoutation required of Multics between stens, there is 
ro re2son fer an interaction with Multics between steps. The 
“pause™ aperation causes the terminal to detay orocessing of sub- 
sequentiy received qraphic data until! the user indicates traf he 
is ready to proceed. In this way, alt graphic operations for 
such a session car be ore-toaded irto tre terminal ard oper=ted 
with g minimum of Mulfics interaction. 


4 
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Ile4&.2 Terriral Cortrot 


There are verious housekeeping functions that need fo ce ware 
formed when dealing with oraphic terminals. 


screen control 
terminal wremory manacemert 
ccommunications controt and error handting 


Screer Control 


Screer contro! corsists of erasing at! graprics currentiy dis- 
played on tre screer, and setectively disptaying graphic struc- 
tures alreacy resident in terminal memory. The former is accotpo- 
fished with tre “erese™ operators 


erase (no arqumerts) 
The fatter function is accomolished with the “disotay™” onerator 
disotay node_no 


rode_ro is the unioue ID of the top-teveal of 2 graphic structure 
already resident in terminal nemory that is to be disoltayed. 


Pemory Maragement 


Memory manaqement deats with loading new graphic structures into 
termiral memory ard deteting structures thaf are no longer 
reeded. Loading is accomplished imolicitity simply ty serding a 
new graphic structure to the terminal. The “delete"“ operafor al- 
fows individual structures to be deleted, presumably freeiry 
space in terminal memrorye 


defeto node_no 


node_ra is the unicue IN of the top-tewel tist of a granhric 
structure to he deleted. If is it zero, all graphic structures 
in. terminal memory are deleted. 


Commurications Control and Error Handling 


There are several problems that fall under the heading of commun- 
ications cortro!. It is necessary to distinguish character 
strinas representirg graphic structures and operations from nor- 
ral texte. Since most intelligent terminals are mini-computers 
with timited memory, there will often be timits on fhe speed with 
which the terminal can process incoming graphics and the size of 
termiral communications tufferse And because fairty comolex 
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SEY CRT RET | AARP * 


structures al! heira transmitted, some hioh-tevel orctocol fer 
discoverina and reporting errors to Multics is necessary. 


For dyramric terminals, two ASCII contro! characters are defired 
to have the following meanings? 


CC1 {acta} O21) Frter aqranhic mode 
[C2 (octal N22?) Enter text mode 


NC1 indicates that atl subseauemt characters should be imterp- 
reted as renresenting graphic structures and overators. 


DC2 indicates that succeeding characters are normal text. 


The protiems of finite ferminal input buffers and error reporting 
are sotwed by = Sulfics output buffering and status reporting 
protocot. the Graphic Device Table describirg a terminal car- 
tains an indication of the size of the terminal*s input buffer. 
The strategy is to dispatch no more fhan this number of charac- 
ters toa the tarminal. followed by a request for status character 
(ASCII C35). The termiral then responds with 3a status messace in 
a standard format oreceded by a left narenthesis ("(") and fote- 
flowed ty a right parenthesis and a new-line character (")<NL>*) 


Character Format Pepresents 


1 SPI. error code for discovered error 


(If the error code is 729ro, meanina mo @®rrors detected, the 
folloning characters need not be sent.) 


2 ASC TT ch3racter code of qraohic aperator 
in which error occurred 


Roe VIC unique 1) of tap-fevel ncde in 
graotic structure in which error wes 
detected 

A Cpy deoth of error in tist structure 

7 SPI fist index of too level list element 

g SP] list index of next leyel fist ele- 
ment 

a on SPT list indices of succeeding elements 


. until done 


tc) Corvriaqgnt 197k, Honeywell Information Systems Inc. 
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If tre error code returned is , then the next buffer of charac- 
ters is outcuf to tre terminal. Otherwise, the error is reflec- 
ted back to the user program and the as yet unsent characters are 
destrayed.e 


Mary craphic ooerators nust be sent immediately to the ter- 
minal, because they require terminal response before more graphic 
data is generated. However, it is desirable to keep the frequen- 
cy of status request interactions to a mirimum because talf-du- 
clex conmurications protocols insert rather substantial delays. 
Comtrol over when tre Multics output buffer is sent is exercised 
im treo ways. First, im the Graptric Device Table deseritirg a 
termiral, ore can srecify for eacr graphic operator in Multics 
Standard Graphics Code whether or not the buffer must be sent. 
Normally, tre buffer must be sent only on query and contro! oper- 
ators, where input from the terminal is necessary. Secondly» an 
entry point in the Graptric Operator (graphic_operator_) sets an 
interral moce known as the “immediacy” mode. When immediacy § is 
turnec an, al! grapric operators are sent immediately as they are 
generated, each foallowed ty a request-for-status message. When 
immediacy is off, gjgranhic outout is buffered until the buffer is 
full or until a qractic operator is ercountered that must be sent 
immedizteiv. in which case the entire buffer is sent. 


{c) Corvyriaht 1974, Honeywell Information Systems Ince 
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